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Abstract 

Alternating sign matrices with a U-turn boundary (UASMs) are a recent generalization 
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in bijective correspondence with certain symplectic shifted tableaux that were recently 
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denominator formula. This bijection yields a formula for the weighted enumeration of 
UASMs. In this connection use is made of the link between UASMs and certain square 
ice configuration matrices. 
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1 Introduction 



Alternating sign matrices with a U-turn boundary (UASMs) first appeared in a paper by 
Tsuchiya |T98j but have been given a wider audience by Kuperberg |Kn2j and Propp [POlj 
(who called them half alternating sign matrices). In this paper we introduce a generalization 
of UASMs, called /i-UASMs, that combine the U-turn notion with the //-generalization of 
alternating sign matrices (ASMs) due to Okada |093j . where /i is a partition all of whose parts 
are distinct. We show that there exists a natural correspondence between /t-UASMs and the 
symplectic shifted tableaux of shifted shape n defined elsewhere |HKn2j . and prove that this 
correspondence is a bijection. 

There exists an important connection between ordinary alternating sign matrices (ASMs) 
and square ice that was used to provide a second proof of the alternating sign matrix conjecture 
by Kuperberg |K96j . The square ice model involves two-dimensional grids populated by frozen 
water molecules taking up any one of six configurations, see for example the work of Lieb |L67j . 
Bressoud [B99J and Lascoux |L99j . With a suitable choice of boundary conditions this model 
can be linked to UASMs in a bijective manner |K02j . Here we extend this to the case of fi- 
UASMs. To make this connection explicit it is convenient to introduce square ice configuration 
matrices. These are then used to provide both x and t-weightings of yU-UASMs, that are an 
exact counterpart to corresponding weightings of symplectic shifted tableaux. 

Thanks to the bijection between /t-UASMs and symplectic shifted tableaux we are then 
able provide a general formula for the weighted enumeration of both /t-UASMs and the UASMs 
themselves. The latter correspond to the special cases fi = 6 = (ra, t?, — 1, . . . , 1) for some positive 
integer n. The most basic corollary of our result is 



where UA is the set of 2n x n UASMs and neg{U A) is the number of — I's in U A. This result was 
conjectured by Propp |P01j and proved by Eisenkolbl jE02j and independently by Chapman. 
It is also derivable from Kuperberg jK02j . More generally, we show that 



where ssi{UA) and hai{UA) are parameters, defined below, associated with each UA E UA. 

The organisation of the paper is such that alternating sign matrices and their U-turn mani- 
festations are introduced in Section 2 and symplectic shifted tableaux in Section 3. It is pointed 
out that the latter may be viewed as being constructed from a sequence of ribbon strips. It is 
this structure which is exploited in Section 4 to prove the bijective nature of a map, \E', from 
each sp(2n)-standard shifted tableau ST of shape specified by a partition fj,, all of whose parts 
are distinct, to a 2n x m /i-UASM UA = ^(ST), where m = /ii,the largest part of /t. 

As a precursor to invoking two independent types of weighting of both //-UASMs and 
symplectic shifted tableaux, square ice graphs and the corresponding square ice configuration 
matrices are introduced in Section 5. These configuration matrices then provide a natural 
way to motivate and describe two different types of weighting of /t-UASMs, namely an x- 
weighting and a t-weighting. Corresponding weightings are then provided for symplectic shifted 
tableaux. These latter weightings are those known to be relevant both to the character theory of 
sp{2n) |K76[lKElS8 3j and to the deformation of Weyl's denominator formula for sp{2n) |HKn2j . 
This is then exploited in Section 6 to provide a set of variously weighted enumeration formulae 
for /t-UASMs, symplectic shifted tableaux and square ice configuration matrices. 
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2 Alternating Sign Matrices 



Alternating sign matrices, ASMs, are square matrices all of whose elements are 0, 1 or —1, such 
that the first and last non-zero entries of each row and column are I's and the non-zero entries 
within each row and column alternate in sign. See, for example, the 4x4 ASM A in equation 
fl2.1|) . Here and elsewhere we use 1 to denote —1. 
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The number, A{n), of n x n ASMs is described by the famous formula: 



A{n) = n 



j=0 



(3j + l)! 



(2.2) 



The first proof of this formula was given by Zeilberger |Z96j . A second proof is due to Kuper- 
berg jK96j . and a complete history is to be found in Bressoud |B99j . 

Okada |()98j generalized ASMs by defining a set of 2n x m ;U-alternating sign matrices, 
/x-ASMs, associated with each partition /i = (/ii, /i2, • • • , /^n) whose parts fij for j = 1,2, ... ,n 
are all distinct and positive. These /i-ASMs have properties similar to ordinary ASMs, but 
have column sums 1 only in those columns indexed by g = fij for some j and have column sums 
in all the other columns indexed hj q fij for any j. More formally, for each partition /i 
of length = n, all of whose parts are distinct, and for which /ii < m, an n x m matrix 
A = (ttiq) belongs to the set ^^(n) of n x m /i-ASMs if the following conditions are satisfied: 



(01) 
(02) 
(03) 
(04) 

(05) 



ttig e {-1,0,1} 

Er=p«^.e{o,i} 

Er=,a^,e{o,i} 

Em -| 
0=1 ^j<? — ^ 

1 if q = fik for some k 
otherwise 
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n 

1=1 ^iQ 



foT 1 < i < n, 1 < q < m; 
for 1 < i < n, 1 < p < m; 
foT 1 < j < n, 1 < q < m; 
for 1 < i < n; 

for 1 < q < m, 1 < k < n. 



(2.3) 



The alternating sign matrices with a U-turn boundary, UASMs, are a variation on ordinary 
ASMs developed by Kuperberg |K02j after a paper of Tsuchiya |T98j . UASMs have an even 
number of rows. Each column of a UASM is of the same form as that of an ordinary ASM. 
Each successive pair of rows of a UASM reading first from right to left across the top row of 
the pair and then from left to right across the bottom row of the pair is like a row of an ASM. 
Typically we have the 6 x 3 UASM UA 
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The number, Au{2n), of UASMs of size 2n x n is pa)2] 



l<i<2n+l 
l<fc<n 

Alternatively, thanks to their connection with vertically symmetric ASMs (VSASMs) or flip 
symmetric ASMs (FSASMs), and a recurrence relation for the number of the latter due to 
Robbins |R00j . we have 

A[/(2n) = Af;(2n-2) ^ / o • (2-6) 



^ 2n J / \ 2n ^ 

with Ajj{2) = 2. In either case we obtain: 

n 1 2 3 4 5 6 ■•• 

Au{2n) 2 2^-3 2^-26 2^ ■ 646 2^ ■ 45885 2^ ■ 9304650 ■ ■ ■ ^ ^ ^ 

Here we extend UASMs to the case of //-alternating sign matrices with a U-turn boundary. 
These were first defined in Hamel and King |HK02j in the context of deformations of Weyl's 
denominator formula for characters of the symplectic group and were called sp(2n) -generalised 
alternating sign matrices. 

Definition 2.1 Let fi be a partition of length i{fi) = n, all of whose parts are distinct, and 
for which /ii < m. Then the matrix UA = {aiq) is said to belong to the set UA^{2n) of /i- 
alternating sign matrices with a U-turn boundary if it is a 2n x m matrix whose elements 
satisfy the conditions: 

(UAl) aig G {-1, 0, 1} forl<i<2n,l<q<m; 



(UA2) Elpfli? e {0, 1} forl<i<2n,l<p<m- 

(UA3) E£,ai</ e {0,1} forl<j<2n,l<q<m. 

(UA4) J27=i («2i-i,, + a2i,g) = 1 forl<i<n- 



(2.8) 



(UA5) a.,=ro :^,,:zr -'^^ ^ i < , < i < ^ < n. 



1 if q = fJ'k for some k 



In the case for which /i = 6 = (n, n — 1, . . . , 1) and m = n, for which (UA5) becomes 
Ei=i ctiq = 1 for 1 < g < n, this definition is such that the set UA^{2n) coincides with the set 
of U-turn alternating sign matrices, UASMs, defined by Kuperberg |K02j . The more general 
case is exemplified for the partition /i = (9, 7, 6, 2, 1) and n = 5 by: 

OOOOOOOTl 
100000000 
000000010 
T 1 T 1 
1 T 1 
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001000000 
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100000000 
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e UA^{2n) 



(2.9) 
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As can be seen the successive column sums reading from right to left are 1,1,0,0,0,1,1,0,1, 
with the I's appearing in columns 1,2,6,7,9 specifying the parts of /i. The individual row 
sums reading from top to bottom are 0, 1, 1, 0, 1, 0, 0, 1, 0, 1 so that all the t/-turn row sums for 
consecutive pairs of rows are 1, as required. 

In the proof of the bijection between /i-UASMs and symplectic shifted tableaux in Section 
|3]it will be useful to refine the matrix UA. Any //-UASM UA contains two types of zeros: zeros 
for which there is a nearest non-zero element to the right in the same row taking the value 1 
(positive zeros), and all other zeros (negative zeros). We can then define a map <p from the 
matrix UA to a signature matrix (p{UA), replacing positive zeros and positive ones with plus 
signs, and negative zeros and negative ones with minus signs. It should be noted that there is 
no ambiguity in determining which zeros are positive and which are negative, so that for each 
/i-UASM UA the signature matrix (f){UA) is unique. Moreover, to recover UA from (f){UA) 
by means of the inverse map it is only necessary in each row to replace each right-most 
-|- in a continuous sequence of -|-'s by 1 and all others -|-'s by 0, and the right-most — of any 
continuous sequence of —'s by —1, provided that its immediate right-hand neighbour is +, and 
all other — 's by 0. This is illustrated in the case of our example ()2.9|) by 
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3 Symplectic Shifted Tableaux 



Symplectic shifted tableaux are variations on ordinary tableaux and were first introduced 
in [H K02j in the context of a symplectic version of Tokuyama's formula |T88j for the t- 
deformation of Weyl's denominator formula. A partition /i = (/^i, /i2, . . . , /x„) is a weakly 
decreasing sequence of non-negative integers. The weight, of the partition fi is the sum 
of its parts, and its length, £{fi) < n, is the number of its non-zero parts. Now suppose all 
of the parts of /i are distinct. Define a shifted Young diagram SF^^ to be a set of boxes 
arranged in i{fi) rows of lengths fj,i that are left-adjusted to a diagonal line. More formally, 
= {(2, j) I 1 < z < £(/i), i<3 < + 
For example, for /i = (9, 7, 6, 2, 1) we have 



(3.1) 



It should be noted that the parts of the partition jj' = (/i'^,/X2, . . . with m = //i, which 

is conjugate to fj, specify the lengths of successive diagonals of SF^. In the above example. 
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/i' = (5,4,3,3,3,3,2,1,1). Quite generally, if all the parts of are distinct, it follows that 
successive parts of /i' differ by at most 1. In fact, in such a case we have 



/i' — 1 if g = /ifc for some k 



otherwise 



(3.2) 



Each symplectic shifted tableau, ST, is the result of filling the boxes of SF^ with integers 
from 1 to n and 1 to n, ordered l<l<2<2<...<rr<T2,, subject to a number of 
restrictions. We require a few more definitions. The profile of a shifted tableau is the sequence 
of entries on the main diagonal of the shifted tableau. Let A be a totally ordered set, or 
alphabet, and let be the set of all sequences a = (ai, 02, . . . , a^) of elements of A of length 
r. Then the general set ST^{A; a) is defined to be the set of all standard shifted tableaux, ST, 
with respect to A, of profile a and shape /i, formed by placing an entry from A in each of the 
boxes of SF^^ in such that the following five properties hold: 



(SI) 
(S2) 
(S3) 
(S4) 
(S5) 



Vij e ^ 
Tjii = tti e A 

Vij < Vi,j+i 

Vij — Vi+l,j 

Vij < Vi+i,j+i 



for all (ij) e SF^'; 

for all E SF^"; 

for all + e SFf"; 

for all + e SF"; 

for all + + 1) G SF^". 



(3.3) 



Informally, we may describe these tableaux as having shifted shape and as being filled with 
entries from A with profile a such that the entries are weakly increasing from left to right across 
each row and from top to bottom down each column, and strictly increasing from top-left to 
bottom-right along each diagonal. 

The set ST^{n,n) of symplectic shifted tableaux is a specific instance of ST^{A;a) given 

by: 

Definition 3.1 Let fi = (/Xi,/i2, . . . , /in) be a partition of length £{^) = n, all of whose parts 
are distinct, and let A = [n,n] = {1, 2, . . . , n} U {1, 2, . . . , n} be subject to the order relations 
1<1<2<2<. ..<n<n. Then the set of all sp{2n) -standard shifted tableaux of shape /i 
is defined by: 

ST^'{n,n) = {S E 5r^(A; a) | A = [n,n], a G [n,n]'' with ai e {i,i} for i = 1,2, ... ,n}, (3.4) 

where the entries rjij of each sp{2n) -standard shifted tableau ST satisfy the conditions (SI )-(S5) 
of a. 

Continuing the above example with n = 5 and = (9, 7, 6, 2, 1), we have typically 
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97621 



(5,5) 



(3.5) 



Within each symplectic shifted tableau we can identify a further construct, namely, a ribbon 
strip |HKn2j . 

Definition 3.2 The ribbon strips stTk{ST) and str^(S'r) consists of all boxes in the symplectic 
shifted tableau containing k and k, respectively, with no two such boxes on the same diagonal. 
Each ribbon strip may consist of one or more continuously connected parts. 
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By way of example, for ST as in ()3.5p sti^i^ST) and str4(S'T) take the form 



str4(ST) 



(3.6) 



Each symplectic shifted tableaux is nothing other than a collection of ribbon strips nested 
or wrapped around one another so as to produce a diagram of standard shifted shape. It follows 
that each ST G ST^{n,n) may be encoded by means of a map from ST to a 2n x m matrix 
iplST), with m = /ii, in which the rows of '0(5'T), specified by k and k taken in reverse order 
from n at the top to 1 at the bottom, consist of a sequence of symbols + or — in the qth column 
of ip{ST), counted from 1 on the left to m on the right, indicating whether or not str^ (S'T) 
and str^(ST), as appropriate, intersects the gth diagonal of ST, where diagonals are counted 
in the north-east direction starting from the main, first diagonal to which the rows of ST are 
left-adjusted. Typically, applying tf) to our example ()3.5|) for ST gives i^{ST) as shown: 
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(3.7) 



Clearly %1){ST) is uniquely determined by ST and vice versa. The inverse map -i/'"^ from 
'i/j{ST) back to S'T is accomplished by noting that the elements + in each column of 'ip{ST) 
simply signify by virtue of their row label, k or k, those entries that appear in the corresponding 
diagonal of ST, arranged in strictly increasing order. 

The strips siik{ST) and str^(S'T), whose connected components are well represented by 
sequences of consecutive -|-'s in iIj{ST), play a key role in establishing the bijection between 
symplectic shifted tableaux and alternating sign matrices with a U-turn boundary. 



4 The bijection 

In Hamel and King HK02"^, we derived a relationship between UASM and symplectic shifted 
tableaux by first going through monotone triangles. Here we prove the relationship directly. 
We will find it useful to use the refinement of the UASM defined by <p. 

Since the image ijj{ST) of ip acting on each symplectic shifted tableaux ST is a matrix of 
±'s, the inverse may be applied to iIj{ST) to give a matrix of I's, I's and O's, which may or 
may not be a U-turn alternating sign matrix, UA. In fact the resulting matrix o ip^ST) is 
always a U-turn alternating sign matrix, and it is shown below in Theorem 14.11 that the map 
^ = o -f/; is a bijective mapping from ST^{n,n) to UA^{2n). 

In the case of our example, the outcome of this procedure mapping from ST to ip{ST), 
identifying ipi^ST) with (f){UA), and then recovering UA = o ipiST) = \E'(5'T) is illustrated 
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by: 
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_(4.1) 

where the rows of the matrices are labelled from top to bottom n = 5,5, 4, 4, 3, 3, 2, 2, 1, 1, and 



the columns from left to right 1, 2, . . . , 9 



m 



Hi. 



Theorem 4.1 Let fi = (/ii,/^2) • • • ;/^n) be a partition of length i{iJ,) = n whose parts are all 
distinct. Then the mapping \1/ = (^"-"^0-0 defines a bijection between the set ST^{n,n) of sp{2n)- 
standard shifted tableaux ST of shape SF^^, and the set UA^{2n) of 2n x m fj,-altemating sign 
matrices UA with a U-turn boundary and m = /ii . 

Proof: The Definition l3.1l of ST^{n,n) ensures that each sp(2n)-standard shifted tableau ST 
satisfies the properties (S1)-(S5). We need to show, in accordance with the Definition 12.11 of 
UA^{2n), that the properties (UAl)-(UA5) hold for the matrix UA = "^{ST) obtained from 
ST by means of the map 

First, it is obvious from the description of the mappings involved that the only possible 
matrix elements of UA are 1, —1, and 0. Thus (UAl) holds. 

Conditions (S3)-(S5) imply that each diagonal of ST contains no repeated entries, leading 
to the observation that ST consists of a union of ribbon strips as described in Definition 13.21 
The map from ST to the matrix tp[ST) is then such that reading across each row of the matrix 
(p{UA) gives sequences of +'s corresponding to each connected component of the relevant ribbon 
strip. The matrix 'ip{ST) is now to be identified with (f){UA) for some UA. The fact that the 
right-most + of each sequence of consecutive -|-'s in (^{UA) is mapped to an element 1 mUA, 
and that the right-most — of each sequence of consecutive — 's is mapped to an element — 1, 
provided that such a — is followed by a -|-, means that across each row of the resulting matrix 
UA we have non-zero entries 1 and —1 that alternate in sign, with the right-most non-zero 
entry always 1. This implies the validity of (UA2). 

To establish the U-turn nature of UA it is necessary to invoke condition (S2) and the fact 
that ST is standard only if the entry r}ii = ai in the zth box of the leading diagonal of ST is 
either i or i. The map from ST to iIj{ST) is then such that the elements in the first column of 
the ith and ith rows are different, one is always + and the other always — . Identifying i(j[ST) 
with (p{UA), the first non-zero entries, if they exist, in the corresponding ith and ith rows of 
UA must also differ, one being 1 and the other —1. This is sufficient to show that the U-turn 
sequence obtained by reading across the ith row from right to left and then back along the ith 
row from left to right is an alternating sequence of I's and — I's. The fact that in both rows 
the right-most non-zero element must be 1 then ensures the validity of (UA4) since this U-turn 
alternating sign sequence begins and ends with 1. If on the other hand either z or i is not 
present in ST, then the corresponding row of i/^iST) will consist wholly of — 's, and identifying 
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ip{ST) with (j){UA) leads to the conclusion that the corresponding row of UA consists solely 
of O's, containing no non-zero elements and making no contribution to the U-turn sequence. 
However, the other row of the pair i and i in tp{ST) must start with a + thereby ensuring that 
the first non-zero entry in the corresponding row of UA must be 1. Since the last non-zero 
element is also 1, the row sum is 1 and the U-turn condition (UA4) holds yet again. 

To deal with (UA3), we consider the diagonals of ST. To this end the following schematic 
diagrams of various portions of the gth and {q + l)th diagonals of ST will prove to be helpful. 
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(4.2) 



In these diagrams the labels i and j are the actual entries in the corresponding boxes of ST, 
which may of course be barred or unbarred, while the rules (S3)-(S5) of ()3.3|) are such that 
the actual entries of ST in the boxes labeled by a are all distinct, as are those in the boxes 
labeled by b. Moreover, in each case that we will consider each such entry k will necessarily be 
such that i < k < j. We use the notation Ua and Ub to indicate the number of entries a and b, 
respectively. 

All elements 1 in the qth column of the matrix U A constructed from ST by means of the map 
\E' correspond to connected components of ribbon strips of ST terminating in the gth diagonal, 
by virtue of their connection with right-most +'s in continuous sequences of +'s in the rows of 
ijj{ST) = (j)[UA). Similarly all elements —1 in the qth column of the matrix UA correspond 
to connected components of ribbon strips starting in the q + 1th diagonal, by virtue of their 
connection with the right-most — 's immediately preceding a + in the rows of ifj{ST) = (p{UA). 
To see that these non-zero elements in the gth column of UA necessarily alternate in sign, 
consider two consecutive I's and the corresponding boxes on the gth diagonal of ST. In the 
schematic diagram Di above, these have been labeled by their entries i and j (which could be 
barred or unbarred entries). They correspond to the termination of connected components of 
the strips strj(S'r) and str j{ST) in the gth diagonal of ST. All boxes on the gth diagonal 
between these i and j boxes, labeled in Di by a, must be labeled in ST itself by Ua distinct 
entries k with i < k < j. Similarly all Ub boxes on the (g + l)th diagonal to the right of i and 
above j, labeled in Di by b, must also be labeled in ST by distinct entries k with i < k < j. 
Since nb = Ua + 1 it follows that at least one f)-label must be distinct from all a-labels. If this 
label is k, then a connected component of strfc(S'T) must start in the (g + l)th column with 
no component in the gth column. This leads in the kth row of tp{ST) to a — followed by a +, 
and hence to an element —1 in the gth column of UA, between the two I's associated with the 
boxes i and j. 

Similarly, between any two —I's in the gth column of UA there must exist an element 1. 
The proof is based on the diagram D2 above. The boxes labeled i and j in the (g-t- l)th diagonal 
of ST specify the start of connected components of str j(S'T) and str j{ST) not present in the 
gth diagonal. Once again in D2 the set of boxes labeled by a and the set of Ub boxes labeled 
by b must each have distinct labels k with i < k < j in ST itself. Then rib = Ua — 1 so that 
there exists k, with i < k < j such that stTk{ST) terminates in the gth column of ST, leading 
to a right-most + in 'i/j[ST) = (f){UA) and hence to a 1 in the gth column of UA lying between 
the two —I's associated with the i and j boxes of ST. 
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This is not sufficient to prove that (UA3) holds. It is necessary to prove further that the 
lowest non-zero entry in every column of UA is 1. The argument is very much as before. It 
should be noted that top and bottom are reversed in passing from ST to tplST). We consider 
the case of an entry —1 in the row corresponding to the label j of the qth column of UA and 
argue that there must exist an entry 1 in the row corresponding to the label k of the qth column 
of UA with k < j. This follows from the schematic diagram which is truncated at its top 
end by the boundary of ST. Again = — 1 so that there exists k, with k < j such that 
stTk{ST) terminates in the qth column of ST, leading to a right-most -|- in ip{ST) = (pi^UA) 
and hence to a 1 in the gth column of UA lying below the —1 associated with the j box of 
iST. This applies to any element —1 in UA so the lowest non-zero element of UA must be 1. 
In combination with the fact that, as we have proved, the signs of the non-zero elements are 
alternating in the columns of UA, this serves to complete the proof that (UA3) holds. 

The final argument in respect of (UA5) is very similar. The relevant diagrams are as follows. 



a 



(4.3) 



First we consider those diagonals q of ST which end with the right-most box of some row, 
that is those diagonals q such that q = for some k with 1 < k < n. As can be seen from 
the diagram D4, in which the entry * indicates an empty box just beyond the end of the kth 
row containing the final a on the gth diagonal, the lengths tIq = /x^ and = /Ug+i of the qth 
and {q + l)th diagonals of ST, respectively, are such that Ub = Ua — 1. This is in accordance 
with ()3.2j) . Since the actual entries in ST corresponding to the a's are all distinct, as are 
the entries corresponding to the nj, 6's, it follows that there exists precisely one more connected 
component of the strips strj(S'T) that terminate in the gth diagonal of ST than the number of 
connected components of strips str^ (S'T) that start in the (g + l)th diagonal. Since it is the 
former that lead to all the I's in the qth column ofUA and the latter to all the — I's in the 
same column, the sum of the entries in this column must be 1. 

Similarly, we consider those diagonals q of ST which do not end with the right-most box 
of any row, that is those diagonals q such that q ^ for any k. In this case the relevant 
schematic diagram is D5 in which the entry * signifies an empty box just beyond the final a in 
the qth diagonal. Since this a is not at the end of any row, it has a right hand neighbour b, 
which must lie at the end of the (g + l)th diagonal. As can be seen from D^, in accordance with 
fl3.2|) . the lengths = /i'^ and 12^ = fi'^^^i of the gth and (g + l)th diagonals of ST, respectively, 
are such that Uf, = Ua- This ensure that the number of connected components of strips strj(5'T) 
that terminate in the gth diagonal of ST is equal to the number of connected components of 
strips sti j{ST) that start in the {q+ l)th diagonal. Once again, since it is the former that lead 
to all the I's in the gth column of UA and the latter to all the —I's in the same column, the 
sum of the entries in this column must be 0. 

Taken together these last two results imply that (UA5) holds in all cases, thereby completing 
the proof that for all ST G 5T'^(n, n) we have UA = $(Sr) e UA''{2n). 

Reversing the argument, Definition l2 . ll of UA.^ ( 2n) ensures that each U-turn alternating sign 
matrix UA satisfies the properties (UA1)-(UA5). We now need to show that these properties 
imply, in accordance with the Definition 13. II of ST^{nn), that S = "^^^lUA) satisfies (S1)-(S5), 
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with A = {1, 2, . . . , n} U {1, 2, . . . , n} and G {i, z} for i = 1, 2, . . . , n. 

First it should be noted that (UAl) guarantees the existence of <f){UA) = ip{ST) as a matrix 
of +'s and — 's. The fact that UA and hence %1){ST) is 2nxm, with rows labelled by the elements 
of A, then ensures that (SI) holds, since it is the row labels which determine the entries in ST. 

The U-turn condition embodied in (UA2) and (UA4) then guarantees that each pair of 
consecutive rows of (f){UA) counted from the bottom (or top) is such that one of the rows in 
the pair starts with a + and the other with a — . In the case of the zth such pair, the row with 
+ in the first column of tp{ST) determines which one of z or i is the leading entry in the ith 
row of ST. This ensures that (S2) holds. 

Thereafter, the fact that the entries of ST are built up by adding to the relevant diagonals all 
the I's, then all the I's, followed by all the 2's, and so on, ensures that the ordering conditions 
(S3)-(S5) are automatically satisfied, provided that at every stage, after the addition of all 
entries < i, the shape SF^^"^^ of the shifted sub-tableau, S{i), obtained in this way is regular, 
for alH = 1, 1, 2, . . . , n. By regular we mean that the lengths of the rows, left-adjusted as usual 
to the leading diagonal, are specified by means of a partition, /i(z), all of whose non- vanishing 
parts are distinct. 

To prove this we proceed by induction. First we consider the case i = 1. The corresponding 
sub-tableau S{i) = S{1) is constructed by adding to the empty diagram those boxes specified 
by the -|-'s appearing in the bottom row of (f){UA) and filling them with entries 1. Condition 
(UA3) with j = 2n ensures that the only non-zero elements of the bottom row of UA are 1. The 
alternating condition (UA2) with i = 2n then ensures that there is at most one non-zero element 
1 in UA. If there is a 1 in the gth column of UA, then the bottom row of <f){UA) = iIj{ST) 
consists of a sequence of q -|-'s followed by (m — q) — 's. The procedure in passing from i/j{ST) 
to ST then gives a sequence of q boxes in its top row, each containing the entry 1. Thus the 
shape of S{1) is just SF'^, so that /i(l) = (g), and SF^^^^^ is regular. If the bottom row of 
UA contains no entry 1, then all its entries are 0, the bottom row of (f){UA) = ip^ST) consists 
wholly of — 's and ^(l) is empty. By the U-turn condition the penultimate row oi UA will 
then contain at least one non-zero element. By the same argument as before using (UA2) and 
(UA3), there is only one such element and it must be a 1. If it lies in the gth column, then as 
before we find S{1) consists of a row of q boxes with entries all equal to 1. Once again we have 
the shape SF'^, so that /i(l) = (g) and SF^^^^ is regular. 

This serves to initialise the induction. Let j be the element of A = [n, n] that immediately 
precedes i in the sequence 1, 1, 2, 2, . . . , n, n. We now assume that SF^^^^ corresponding to 
S{j) is regular for some j > I and consider the construction of S{i) by adding to S{j) the 
strip strj(S'T), that is all the boxes with entries i that are specified by the -|-'s appearing in 
the row of (p{UA) labelled by i. As usual we concentrate on the gth and [q + l)th diagonals. 
By the induction hypothesis S{j) is regular so that from ()3.2|) the lengths of these diagonals, 

= fJ-UYg and Uh = /i(i)g+i, are such that rif, = ra„ - 1 or = n^. 

We consider first the case rif, = — 1. The pair of elements in the qth and [q + l)th 

columns of (fi{UA) can, at first sight, be any one of the combinations ++, H — , — h and . 

Taking these four possibilities in turn gives rise in S{i) to q and {q + l)th diagonals that are 
schematically of the form: 



Do 



(4.4) 
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As usual, * signifies an empty box of S{i), so that the diagrams Dq, D'j and Dg are regular 
in shape, but is irregular. It is therefore necessary to show that the shape -Dg never arises in 
passing from to S{i) by means of Since we have ni, — Ua it follows, as in our previous 
discussion, that the gth column of ^7^4 must contain the same number of I's and — I's below 
the row labeled by i. It then follows from (UA3) that any non-zero element of t/A in the row 
labeled by i and the qth column must be 1. This excludes since it involves the start of a 
connected component of strj(5'T') in the {q-\-l)th diagonal. This can only arise from a pair — h 
in (f>{UA) and therefore an illegitimate element —1 in the row labelled by i and the gth column 
of UA. Of course D7 is allowed since it involves the end of a connected component of str^ (S'T) 
in the gth diagonal. This arises from a pair H — in (f>{UA) and therefore a legitimate 1 in the 
row labelled by i and the gth column of UA. Similarly Dq and Dg are both allowed since the 

corresponding pairs +- 1- and , respectively, of (f){UA) are associated with pairs of zeros of 

UA itself, positive zeros in one case and negative zeros in the other. 

The case of n;, = — 1 is similar. Once again the pair of elements in the gth and (g + l)th 

columns of (l>{UA) can, at first sight, be any one of the combinations ++, H — , — h and . 

This time taking these four possibilities in turn gives rise in S{i) to g and (g + l)th diagonals 
that are schematically of the form: 





a 


b 








a 


b 
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b 
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h 
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(4.5) 



Of these diagrams, Diq, D12 and D13 are regular and Du is irregular. In all these cases 
we have = na — 1 so that the gth column oi UA must contain one more 1 than —1 below 
the row labeled by i. It follows from (UA3) that any non-zero element in the row labeled by i 
must be —1. This excludes Du since this involves a connected component of strj(S'T) ending 
in the gth diagonal of S{i). This can only arise from a pair H — in the row of iplUA) specified 
by i, and correspondingly from an illegitimate element 1 in the gth column of this row of UA. 
Of course D12 is allowed since this involves a connected component of strj(S'T) starting in the 
(g -I- l)th diagonal. This necessarily arises from a pair — h in the row of 'ip{UA) specified by i, 
and correspondingly from a quite legitimate —1 in the gth column of this row of UA. Similarly 
the cases Diq and D13 are allowed. They correspond to pairs of zeros in the gth and (g + l)th 
columns of the row of UA specified by i, with one pair positive zeros and the other negative 
zeros. 

Having excluded the irregular cases, represented by Ds and Du, all the other cases are 
regular in that the length of the (g -|- l)th diagonal in S{i) is either equal to the length of the 
gth diagonal or one less. This applies to all the diagonals of S{i) so that its shape is given by 
with a partition, all of whose non-zero parts are distinct. 

This completes the inductive argument passing from S{j) of shape SF'^^\ with fj,{j) a 
partition all of whose non-zero parts are distinct, to S{i) of shape SF^^'^\ with also a 
partition all of whose non-zero parts are distinct. Since we have already dealt with the case 
S'(l) or 5'(1), it follows that the shifted tableaux S = S{n) is necessarily of shape SF^^'^\ with 
/x(n) a partition all of whose non-zero parts are distinct. The fact that /x(n) = is then a 
consequence of (UA5). This can be seen through a consideration of the diagram D4, to be 
viewed now as part of S{n)) — ^~^{UA). This diagram imphes that for each g such that 
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q = fi{n)i for some i, we have rih = Ua — 1. It follows that the number of I's must have been 
one greater than the number of —I's in the gth column of UA. In accordance with the first 
case of (UA5), we therefore have q = fij for some j, so that for each i there exists j such that 
^{n)i = fXj. Conversely, for each q such that q = nj for some j the number of I's in the gth 
column oi UA must be one greater than the number of —I's in the same column. This implies 
that the gth and (g+l)th diagonals of S{n) have the configuration given schematically in D4, so 
that q = ^{n)i for some i. Thus for each j there exists i such that fij = fi{n)i. Taken together 
these results ensure that fi{n) = as required. Hence for all UA E lAA^{2n) the conditions 
(S3)-(S5) apply to 5" = '^~^{UA). Having already established that (SI) and (S2) also apply, 
we can conclude that for all UA G UA^{2n) we have S = -^'^{UA) G ST'^{n,n). 

This completes the proof of Theorem 14.11 that \E' provides a bijection between the sp{2n)- 
standard shifted tableaux ST G ST^{n,n) and the U-turn alternating sign matrices UA G 
l4A'^{2n) for all partitions of length = n whose parts are all distinct. 



5 Square ice 

In order to exploit the above bijection to the full it is necessary to add some x and t-dependent 
weightings to both UA E UA^{2n) and ST G ST^{n,n). Although some such weightings have 
already been provided |HK02j . rather similar but not quite identical weightings may perhaps 
be best motivated and described through the connection between yU-UASMs, symplectic shifted 
tableaux and the square ice model that has proved to be such an invaluable tool in the study 
of alternating sign matrices and their enumeration. 

Square ice is a two dimensional grid that models the orientation of molecules in frozen water, 
see for example Lieb jLGTj . Bressoud |B99j . Lascoux |L99j . In frozen water the model is such 
that each individual molecule, consisting of two hydrogen atoms attached to an oxygen atom, 
takes up one of the 6 possible orientations (the six vertex model) shown below. 

H H H 

H^O^H O H^O O^H O^H H -> O 

T T T 

H H H 

WE NS NE SW NW SE 

(5.1) 



1 -10 

As indicated in the second line of ()5.H1 . the orientation of each molecule may be specified 
by giving the compass directions of the bonds linking each hydrogen atom to the oxygen atom. 
Thus WE represents a horizontal molecule, NS a vertical molecule and NE, SW, NW and SE 
molecules in which the hydrogen bonds are mutually perpendicular. Alternatively, each oxygen 
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atom may be associated with a tetravalent vertex with two incoming and two outgoing edges 
as shown in the third hne of (jOJ). At each vertex it is the incoming edges that are associated 
with the hydrogen bonds displayed in the first hne of ()5.H1 . 

Square ice configurations |L67j consist of arrangements of the above molecules with an 
oxygen atom at each point of a square n x n grid The corresponding square ice graph |L67j 
is one in which the internal vertices sit at the grid points specified by the oxygen atoms. 
The particular boundary conditions that correspond to ASM were apparently first considered 
by Korepin |K82j . As we have indicated all the internal vertices are tetravalent, with two 
incoming and two outgoing edges. The boundary vertices, including corner vertices, are not 
usually drawn. Corner vertices have no edges. Non-corner boundary vertices are of valency 
one, but there may be boundary conditions on the edges linking them to the internal vertices. 
Conventionally, each left or right non-corner boundary vertex has an edge pointing towards the 
adjacent internal vertex, while each top or bottom non-corner boundary vertex has an edge 
pointing away from the adjacent internal vertex. 

Each such square ice configuration is then associated with an alternating sign matrix. To 
construct the ASM one merely associates each internal vertex of the type shown in equation 
fl5.1|) with the corresponding matrix element 1, —1 or indicated in the bottom line of ()5.1|) . 
The fact that the corresponding matrix is an ASM is a consequence of the boundary conditions 
and the fact that each hydrogen atom is linked to just one oxygen atom. Using this association 
Kuperberg employed known results on square ice to provide a second proof of the alternating 
sign matrix conjecture [K9^. 

This natural link between square ice and ordinary ASMs may be generalized slightly so as 
to account for the U-turns and zero sum columns of our //-UASMs. It is only necessary to 
modify the boundary conditions. A zero sum in column q corresponds to a square ice graph with 
incoming rather than outgoing edges at the top boundary in column q. A U-turn corresponds 
to either an outgoing left boundary edge at row 2i — 1 and an incoming left boundary edge at 
row 2i, or an incoming left boundary edge at row 2i — 1 and an outgoing left boundary edge at 
row 2i as shown in Figure ^ With these changes in boundary conditions we can map the six 
types of vertices to I's, — I's, and O's exactly as before and produce a //-UASM UA. However, 
the O's carry less information than is available in the square ice graph. At an intermediate 
stage in mapping from the square ice graph to a /i-UASM it is helpful to map to a square ice 
configuration matrix, CM, whose matrix elements are just the labels WE, NS, NE, SW, NW, 
and SE attached to the six types of vertex in ()5.1|) . To be precise, we adopt the following 

Definition 5.1 Let fi = (/ii,yU2, • • • , /^n) be a partition of length £{fi) = n, all of whose parts 
are distinct and with largest part = m. Then the configuration matrix CM belongs to 
the set C}A^{2n) if it is the image under the map of its vertices to matrix elements in the 
set {WE, NS, NE, SW, NW, SE} defined in 115. 1\) of a square ice graph on a 2n x m grid 
in which each internal vertex has two incoming and two outgoing edges, with all right-hand 
edges incoming, all bottom edges outgoing, each left-hand pair of edges a U-turn with one edge 
incoming and one outgoing, and all top edges either outgoing or incoming according as the 
column number counted from the left is or is not equal to one of the parts of 

This is exemplified for the square ice graph of Figure ^ by the corresponding configuration 
matrix CM given in ()5.2p . 
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Figure 1: Square ice with U-turn boundary. 
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(5.2) 



The map x from this configuration matrix CM to the corresponding //-UASM UA = x{CM) 
is then accomphshed merely by setting WE and NS to 1 and —1, respectively, and NE, SW, NW 
and SE all to 0. The example has been chosen so that the result is the matrix UA appearing 
in ()2.9p . It is not difficult to see that for all configuration matrices CM e C}A^{2n) we have 
x{CM) G UA^{2n). Moreover, x is a bijection. The inverse map from UA G U^{2n) to 
CM = x'^iUA) G CM.^{2n) is such that the image under x~^ of each matrix element 1 and 
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— 1 of UA is just WE and NS, respectively. The images of the O's are NE, SW, NW and SE 
according as their nearest non-zero neighbours to the right and below are (1,1), (1,1), (1,1) 
and (1,1), respectively, where with some abuse of notation 1 is used to signify either —1 or 
the absence of any non-zero neighbour in the appropriate direction. These assignments are 
precisely what is required to ensure that there are no ambiguities in the directions of the edges 
at any vertex and that collectively they are consistent with the U-turn square ice conditions. 

It is convenient to let we(CM), ns(CM), ne(CM), sw(CM), nw(CM), and se(CM) denote 
the total number of matrix elements of the configuration matrix CM that are equal to WE, 
NS, NE, SW, NW and SE, respectively, and to refine this with subscripts k and k if the count 
is restricted to the {2n + 1 — 2fc)th and (2n + 2 — 2fc)th rows, respectively. In addition we let 
neo(CM) and see(CM) denote the total number of matrix elements of CM equal to NE in the 
odd rows counted from the top, and equal to SE in the even rows, and let wgtg(CM) denote 
the total number of matrix elements NE, SE and WE in the even rows. Thus 

ne„(CM) = ELi nefc(CM); 

se,(CM) = ELi ^^kiCM); (5.3) 
wgt,(CM) = ELi i^^kiCM) + se^(CM) + we^(CM)). 

The significance of these parameters and the fact that x defines a bijection from CM G 
CM^{2n) to UA e lAA^{2n) is that is that we may refer to the O's of any such UA = x{CM) as 
being NE, SW, NW or SE O's if under they map to NE, SW, NW or SE, respectively. Then, 
ne(CM), sw(CM), nw(CM) and se(CM) denote the numbers of such O's in UA = x(CM). 
In the same way the number of I's and — I's in UA are given by we(CM) and ns(CM). Thus 
the configuration matrix CM = x~^{UA) is an alternative refinement of U A to that provided 
by the signature matrix (f){UA) exemplified in ()2.10p . In fact the passage from (p{UA) to CM 
is effected by replacing the right-most -|- and right-most — of any sequence of -|-'s and — 's in 
(j){UA) by WE and NS, respectively, with the remaining -|-'s replaced by either NE or SE and 
the remaining — 's by either NW or SW in accordance with the above rules regarding nearest 
non-zero neighbours of the corresponding O's in UA. 

All this allows us to define various weightings and statistics on both UA & lJA^{2n) and 
ST G ST^{n,n). First we define assign an x-weighting to each /i-UASM. To this end let 
mk{UA) and m-^{UA) be the number of positive zeros and ones in the kth even and the kth 
odd row of UA, respectively, counted upwards from the bottom for A; = 1, 2, . . . , n. Then 

^wgt{UA) ^ ^irij{UA)-nij{UA) ^m2{UA)-rn2iUA) ^m„{UA)-mj,{UA) 

In our running example ()2.1()j) this gives 

wgt(C/A) _ 2-3 2-2 8-4 1-1 _ -1 4 /p- p-N 

uj — du-^ 0^2 S 4 5 — a>2'^4* \ / 

It should be noted that mk{UA) and mj{UA) are just the number of -|-'s in the {2n+ 1 — 2A;)th 
and (2n + 2 — 2A;)th rows of the signature matrix (j){UA), respectively. 

Equivalently, in terms of the configuration matrix CM = x~^{UA) we have 



rUkiUA) = mk{CM) with mfc(CM) = nefc(CM) + sek{CM) + wefc(CM); 
m^iUA) = m^lcM) with m^{CM) = ne-^lcM) + se^(C7M) + we^(CM), 



(5.6) 



for k = 1,2, . . . ,n. It follows that 

n 

,wgt(f/A) ^ ^wgt(CM) ^.^^ ^wgt(CM)^-Q ^-.(CM)-™^(CM)_ ^^^^^ 



X 

k=l 
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There also exists a standard x-weighting of the sp(2r2,)-symplectic shifted tableaux ST. To 
each entry A; or A; in ST we associate a factor Xk or x^^. The product of all these factors for 
k = 1,2, . . . ,n serves to define, as in fHKQS], the x-weight of ST. Setting mk{ST) and m-^{ST) 
equal to the number of entries k and k, respectively, in ST for A; = 1, 2 . . . , we have 

^wgt{5T) ^ ^mi(5T)-m-{ST) ^rn2(ST)-m^(ST) _ _ _ ^m„(ST)-m-(ST) g-j 

In the example this gives 

wgt(5T) _ 1-1 2-3 2-2 8-4 1-1 _ -1 4 /c: qN 

u> — "^2 3 4- 5 — 2 '^4.' \ / 

As can be seen from the bijective mapping from ST to UA = ^>[ST) by way of iIj{ST) = 
(j){UA), illustrated in ()2.1()|1 . we have 

mk{ST) =mk{UA) for /c = 1, 2, . . . , n; 

(5.10) 

m^{ST) = mj:{UA) ior k = 1,2, . . . ,n, 

and hence 

2.wgt(5T) _^wgt{C/A)^ (5.11) 

In addition to the above x-weightings of both UA & UA^{2n) and ST G ST^{n,n), we can 
also assign t-weightings to both UA and ST. In dealing with UA we require three statistics 
based on, but not quite identical to those introduced previously |HK02j . The first statistic, 
neg{UA), is defined to be the number of — I's appearing in UA. The second statistic, bar(74), 
is defined to be the total number of positive zeros and ones in the even rows of UA counted 
from the top. This statistic can be read off most easily from (p{UA). For the third statistic we 
need the following: 

Definition 5.2 Let UA be a ^-UASM with matrix elements aiq for 1 < i < 2n and 1 < q < m. 
Then UA is said to have a site of special interest, an ssi, at {i,q) if: 

(551) aig = 0; 

(552) air = 1 with aip = for q < p < r < m; 

(553) either i is odd and akq = 1 with ajg = for i < j < k < 2n, (5.12) 
or i is even and akq = — 1 with ajg = for i < j < k < 2n, 

or i is even and ajg = for i < j < 2n. 



More graphically, each ssi is the site of a of f/A whose nearest non-zero right hand neigh- 
bour is 1, and whose nearest non-zero neighbour below the site is 1 for a site in an odd row 
counted from the top and either —1 or non-existent for a site in an even row. With this 
definition, ssi{UA) is defined to be the number of sites of special interest in UA. 

Once again it is perhaps easiest to read off these parameters neg{UA), hai^UA) and ssi{UA) 
from the corresponding configuration matrix CM = x~^{UA). In terms of this matrix we have 

negiUA) = ns(CM) = ELii^^kiCM) + ns^(CM)); 
bar([/A) = ELi (nei(CM) + se^(CM) + we^(CM)); (5.13) 
ssi{UA) = YX=i i^^kiCM) + se^(CM)). 
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In the example of ()2.10|) we have neg{UA) = 7, bar(?7yl) = 11 and ssi{UA) = 7, where the 
seven sites of special interest are indicated by boldface O's in UA, and by boldface NE's and 
SE's in CM = x'^iUA), as shown below in (j5T4|l . 
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tabulated 


as 



follows 



element 
WE 
NS 
NE 
SW 
NW 
SE 



odd rows 
1 

l + t 
t 
1 
1 
1 



even rows 
t 

l + t 
t 
1 
1 



(5.15) 



(5.16) 



UA : (l + t)' 



P (1 



(5.17) 



Comparison of ()5.15|1 with ()5.1H|1 shows that this gives a total t-weight of 

^ssi{UA)+har{UA) (^]^ _|_ ^^ncg(l/A) 

Applying ()5.15p to ()5.14|) gives the t-weighting 

1 1 1 1 1 1 1 T 1 
t 1 1 1 1 1 1 1 1 
Itlllttll 
Itllt^ttll 
1 1 T 1 1 1 1 1 1 
1 1 1 T t 1 1 1 

1 T t 1 1 1 1 1 1 
t^ttllllll 
T 1 1 1 1 1 1 1 1 
t 1 1 1 1 1 1 1 1 

Turning now to the t-weighting of an sp(2T2,)-shifted tableau ST it is convenient, in order 
to match contributions to the t-weight of ST more precisely to the above contributions to 
the t-weight oi UA = "^{ST), to modify slightly our previous t-weighting of sp(2n)-standard 
shifted tableaux |HKn2j . This is done as follows. Each entry k in ST belongs to a ribbon 
strip strfc(S'T) as in Definition 13.21 The t-weight of an entry k is then defined to be t if the 
entry immediately above this entry is also in strfc(iS'T), otherwise its t-weight is 1. Similarly 
the t-weight of an entry k is defined to be t"^ if the entry immediately to its right is also in 
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stTj{ST), otherwise its t-weight is t. There is an additional t-weighting of (1 + t) for every 
connected component of a strip stTk{ST) or str^(S'T) that does not start on the main diagonal. 
In order to codify this, let str(S'T) be the total number of continuously connected components 
of all strfc(5'r) and stYj{ST) for /c = 1, 2, . . . , n, and let bar(S'T) be the total number of barred 
entries in ST. In addition let 



var(S'T) = ^^(row^ (S'T) — confe(5'T) — co%(S'T) + con^(5'T)), 



(5.18) 



k=l 



where row ^{ST) and col^(5'T) are the number of rows and columns of ST containing a k 
and k, respectively, and confc(S'T) and con^(S'T) are the number of continuously connected 
components of strfc(5'T) and str^(S'T), respectively. This statistic var(5'T) represents a measure 
of the upward steps in all strfc(S'r) and the rightward steps in all str-ji^ST). In terms of the 
parameter hgt(ST) used in j HK02j . we have var (ST) = hgt(S'r) + bar (ST). 
For the strips of ()3.6|) this t-weighting is illustrated by 



1 1 1 



1 t 



X 



(5.19) 



More generally, putting all such strips together we obtain the following t-weighting of ST from 
(HH): 



ST 



t 



t 



f t 



lilt 



1 t 



X {l+t)\ 



(5.20) 



As we have seen the bijection between ST G ST^{n,n) and UA E UA^{2n) is such that 
the (2n + 1 — 2/c)th and {2n + 2 — 2k)th. rows oiUA are determined by strfc(Sr) and str^(ST), 
respectively, for = 1, 2, . . . , n. It is not difficult to see that each entry k of weight t corresponds 
to an NE of UA, while those of weight 1 correspond either to a SE or to a WE entry 1 if A; 
is the last entry of a connected component of strfc(S'T). In the same way each entry k of weight 
corresponds to a SE of ?7A, while those of weight t correspond either to a NE or to a WE 
entry 1 if is the last entry of a connected component of str^(ST). The additional weighting 
factors (1 + t) are associated with the NS — I's oi UA since it is these — I's that signal the 
start of a sequence of positive O's ending in a 1. In terms of the elements of the corresponding 
configuration matrix, CM = x~^{UA), arising from the square ice model we have 



str(ST) = ns(CM) = ELi(nSfc(CM) + ns^(CM)); 
bar(ST) = ELi i^^iCM) + se^(CM) + we^(CM)); 



(5.21) 



var(ST) = ^Li (nefc(CM) + se^(CM)). 
It follows from ^TT^ that for UA = ^(ST) we have 

neg{UA) = str(ST) - n, bar(t/A) = bar (ST), ssi{UA) = var (ST). (5.22) 
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The coincidence of the t-weighting of ST and UA is exemphfied in the case of our running 
example by 

OOOOOOOTl " 

toooooooo 

ItlllttlO 
ItOlt^ttOO 
lOTlOOOOO , . 

oooTt^tooo '^^ 

Tt 1 
^2 t t 
TlOOOOOOO 

toooooooo 

where, in particular, the 3rd and 4th rows of the t-weighting of UA are obtained from the 
t-weighting of str4 (S'T) and str4(ST) displayed in ()5.20p . In contrast to ()5.17p the NW and 
SW O's of UA have been mapped to to indicate that they have no counterpart in ST. In fact 
they correspond to the diagonals of ST on which the relevant strips have no box, as indicated 
for example by the -'s in (I5.19j) . Ignoring these O's, the corresponding t-weight of both ST and 
UA is the product of all the displayed powers of t together with the seven factors (1 + 1) arising 
from the seven continuously connected components of the strips of ST that do not start on the 
main diagonal, and equivalently from the seven I's of UA. It should be noted that the sites of 
special interest in UA correspond to the location of the fs and t^'s in the odd and even rows, 
respectively, of the t-weighted version of U A. 

It is perhaps worth summarising the x and t-weighting by pointing out that in terms of the 
labelling used in CM = x~^{UA) the combined x and t-weighting translates to 

(1 + i)ns(CAf) ^ne{CM) ^^^■^ne{CM)+se{CM)+^e{CM) 2n + 1 - 2k; 

(5.24) 

(1 + t)ns(CM) ^se(CM) l)ne(CM)+se(CAf)+we(CM) 2n + 2 - 2k, 

for /c = 1, 2, . . . , n. 



ST : {1+ty 



t 


1 


t 


t 




t 


t 


1 








t 


1 


1 




t 


t 






1 


t 


1 


1 


1 


t 










1 


t 











UA: {i+ty 



X 



6 Weighted Enumeration 



Propp jPrOOj has provided data for and made a number of conjectures about the weighted enu- 
meration of UASMs. Eisenkolbl |E02j has proved a number of these conjectures, and a number 
are derivable from Kuperberg |K02j . Here we delineate a new family of weighted enumerations 
of UASMs, and more generally of /U-UASMs through their connection with symplectic shifted 
tableaux and show their overlap with the results of Propp. 

To do this in the greatest generality, we shall also need the notion of ordinary symplectic 

(Ai, 



tableaux |K76[ IKE1S88[ I!t89] . Let A = (Ai, A2, . . . , A,.) be a partition of length £(A) = r < n and 
weight |A|. Each such partition specifies a Young diagram F'^ consisting of |A| boxes arranged 
in £(A) rows of length Aj that are left adjusted to a vertical line. For example, for A = (4, 3, 3) 
we have 



(6.2) 
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Each symplectic tableau, T, of shape A is then the result of filling the boxes of F'^ with integers 
from 1 to n and 1 to n, ordered 1<1<2<2<. ..<n<n, subject to a number of restrictions. 
This time let the profile of a tableau be the sequence of entries obtained by reading down the 
first, left-most column. Let A be a totally ordered set, or alphabet, and let be the set of 
all sequences a = (ai, 02, . . . , a^) of elements of A of length r. Then the general set T'^'i^A; a) 
is defined to be the set of all standard shifted tableaux, ST, with respect to A, of profile a 
and shape A, formed by placing an entry from A in each of the boxes of F'*' in such that the 
following four properties hold: 



A. (6.3) 



(Tl) rji.eA for all e 

(T2) riii = aiE A for all (z, 1) G F^; 

(T3) ri,, < rj,,,+^ for all (2, j), J + 1) e F\ 

(T4) 7]ij < 7]i+ij for all {i + 1, j) G F\ 

These tableaux of shape A and profile a have entries from A that are weakly increasing from 
left to right across each row and are strictly increasing from top to bottom down each column. 

The set T^{sp{2n)) of all sp(2n)-standard tableaux of shape A is a specific instance of 
T^{A] a) given by 

Definition 6.1 Let A = (Ai, A2, • . . , A.,.) be a partition of length = r < n, and let A = 
[n,n] = {1, 2, . . . , n} U {1, 2, . . . , ?T} be subject to the order relations 1<1<2<2<. ..<?!< 
n. Then the set of all sp{2n) -standard tableaux of shape A is defined by: 

T^{sp{2n)) = {T G T^{A;a) \A = [n,n],ae [n,nY with Oi > i for i = l,2,...,r}, (6.4) 

where the entries rjij of each sp{2n) -standard tableau T satisfy the conditions (T1)-(T4) of 

Typically, for n = 5 and A = (4, 3, 3) we have 

T= 2 2 4 G r^='^(10). (6.5) 











T 


T 


1 


5 


2 


2 


4 




4 


5 


5 





The symplectic Schur function |K76l IKE1S831 1589] . which with a suitable interpretation of 
the indeterminates Xi for z = l,2,...,nis the character of the irreducible representation of the 
Lie algebra sp{2n) specified by A, then takes the form 

Spx{x) = Spx{xi,X2, . . . ,Xn) = ^ x'"^^^^\ (6.6) 

TGT^(sp(2n)) 

where the sum is now over all sp(2n)-standard tableaux T of shape A and 

wgt(T) _ miiT)-mj{T) m2{T)-m^{T) m„{T)-m^(r) ( J^ 

with mk{T) and mj{T) equal to the number of entries k and k, respectively, in T. 

It is useful in the present context to generalise this by introducing some t-dependence and 
defining 

Spx{x;t)= t2bar(T) ^wgt(T)^ ^gg) 

TeT>^{sp{2n)) 
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where bar(T) is the number of barred entries in T, that is 

n 

bar(T) = J2 ^kiT). (6.9) 



k=l 



In our example we have bar(T) = 4 and 

wgt{T) _ 1-2 3-0 0-0 2-0 0-2 _ -1 3 2 -2 (f- i 

In this context the t-deformation of the denominator of Weyl's character formula for sp(2n) 
takes the form 

In our previous paper |HK02j we derived the following extension to Tokuyama's formula 



|T88j for the expansion of (jd.llll . namely 

Theorem 6.2 Let X be a partition into no more that n parts and let 6 = {n,n — l, . . . ,1) . Then 

Dspi2n)ix;t) Spxix;t) = ^var(5T)+bar(5T) ^ ^)str(ST)-n ^wgt(ST)^ (g^^2) 

STeST^+^{n,n) 

where the summation is taken over all sp{2n) -standard shifted tableaux ST of shape fj, = X + S. 

Thanks to the bijection between ST G ST^{n^n) and UAe UA^(2n) and the equivalence 
between the x and t-weightings of ST and U A this theorem can be recast in terms of //-UASMs 
as follows: 

Theorem 6.3 Let X be a partition into no more than n parts, let 6 = (n, n — 1, . . . , 1), and let 
m = Xi + n. Then 

D,,(2n){x;t) spx{x;t) = Yl + a;-s*(^^), (6.13) 

where the summation is taken over all 2n x m UASMs whose non-vanishing column sums are 
1 or according as the column number is or is not a part of jj, = X + 5. 

Finally, in terms of the square ice configuration matrices we have 

Theorem 6.4 Let X be a partition into no more than n parts, let 6 = {n,n — 1, . . . ,1) and let 
m = Xi + n. Then 

Dspi2n){x- 1) spxix; t) = Yl r^-^^^^+^'^'^^^^^^+^s^^^^^^) (1 + tr'^""''^ x"St(CM)^g_^4) 

CM£CM^+^{2n) 

where the summation is taken over all 2n x m U-turn square ice configuration matrices CM 
whose top-most element in each column is either NW or NS if the column number is a part of 
fi = X + 6 and is SW or WE otherwise. 

By setting xi = X2 = X3 = . . . = x„ = 1 in these formulae we derive the following results 
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Corollary 6.5 Let \ be a partition into no more than n parts, let S be the partition {n,n — 
1, . . . , 1), and let m = Xi + n. Then 

(1 + tr%px{i; t) = (1 + 

= ^ ^ssi(C/A)+bar(C/A) _^ ^-jncg(C/A) 

_ ^ ^neo(CM)+see(CM)+wgt^(CAf) _j_ ^^ns(CM) (6 15) 

CMeCM^+^{2n) 

Specialising further to the case t = 1 gives 

Corollary 6.6 Let X be a partition into no more than n parts, let 6 = {n,n — 1, . . . , 1), and 
let m = Xi + n. Then 

2"%p,(l)= 2''<^^^-^= Y 2-s(^^)= Yl 2'^'^''*'). (6.16) 

STeST^+'' {n,n) UA&AA^+\2n) CM£CM^+\2n) 

Here sp\{l) = spx{l; 1) is the dimension of the irreducible representation of sp{2n) specified 
by A, and it is known rW26l IE]SK79j that this is given by 

^^\ TT Xi-i-Xj+j -p-r Xi + Xj + n-i-j + 2 

sPA 1 = II : II ^— ^ : : • 6.17 

l<i<j<n l<i<i<m 

However, as far as we know, no comparable product formula for spx{l', t) has yet been found. 
Setting A = 0, so that n = 5 = (n, ri — 1, . . . , 1) in Theorems I6.2fl01 gives 

Theorem 6.7 Let 5 = (n, n — 1, . . . , 1) and m = n. Then 

Dspi2n){x;t) = Y (l + t)^*=^(^^)-'^x-*5*(^^) 

STeSr\n,n) 

^ ^ ^ssi(C/A)+bar(C/A) j-]^ _^ ^-jneg(C/A) ^wgt{C/A) 
UA£UA\2n) 

_ ^2 frieo{CM)+see{CM)+^gt^{CM) ^ys{CM) ^^gt{CM) (6 18) 

CMeCM^{2n) 

where the summations are taken over all sp{2n) -standard shifted tableaux ST of shape 5, all 
2n X n UASMs whose column sums are all 1 and all 2n x n U-turn square ice configuration 
matrices CM whose top-most element in each column is either NW or NS. 

Finally, setting xi = 0:2 = ■ ■ ■ = x„ = 1 in Corollaries 16.51 and 16.61 gives 

Corollary 6.8 Let 5 = (n, n — 1, . . . , 1), then 

(X _|_ ^)"^ _ ^var{S'T)+bar(5T) j^j^ _|_ ^-jstr{ST)-n 

ST<^ST^{n,n) 
^ ^ ^ssi(UA)+ha.v{UA) ^-^ _^ ^-^negiUA) 

UA&AA^{2n) 

^ ^ ^ne„(CM)+see(CM)+wgt,(CM) j^]^ _^ ^^|ns(CM)_ (6.19) 

CM<^CM^{2n) 
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and 

Corollary 6.9 Let 6 = {n,n — 1, . . . ,1) , then 

^ ^ 2«t'-(^'^)-" = ^ 2'^'^s{c/^) = ^ 2'^'^('^*^). (6.20) 

STGST^{n,n) UA£UA^{2n) CMeCM^(2n) 
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